﻿#include "Solution.h"
using namespace std;

int main() {
	vector<int> test = { 1,2,87,87,87,2,1 };
	MedianFinder m;
	m.addNum(1);
	m.addNum(0);
	m.addNum(2);
	m.addNum(3);
	m.addNum(9);
	m.addNum(10);
	m.addNum(7);
	m.addNum(8);
	m.addNum(5);
	m.addNum(-1);
	
	cout << m.findMedian() << endl;
	return 0;
}